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Abstract. We determine those fc-tuples of conjugacy classes of matrices, from 
which it is possible to choose matrices which have no common invariant sub- 
space and have sum zero. This is an additive version of the Deligne-Simpson 
problem. We deduce the result from earlier work of ours on preprojective alge- 
bras and the moment map for representations of quivers. Our answer depends 
on the root system for a Kac-Moody Lie algebra. 



1. Introduction 

A problem considered by Deligne, Simpson JL2[ , and others, concerns the equa- 
tion 

(1) A 1 A 2 ...A k = l 

for n x n matrices A;, with entries in an algebraically closed field K, say. The 
additive analogue is the equation 

(2) A 1 + A 2 + ■ ■ ■ + A k = 0. 

A solution of the additive equation over the field of complex numbers leads to a 
solution of the multiplicative equation, as the monodromy of a Fuchsian system of 
ODEs. See for example EJ. 

The problem is to describe those fc-tuples of conjugacy classes Ci, . . . ,Ck for 
which there exists a solution to ([!]) or (Q) with Ai € Ci, and which is irreducible, 
meaning that there is no nonzero proper subspace of K n which is invariant for all 
the Ai . It is stated in this form, and studied, by Kostov || 0, [n], [ll] , who calls it 
the 'Deligne-Simpson problem'. 

In this paper we solve the problem for equation (Q). It is a consequence of 
our work on preprojective algebras and the moment map for representations of 
quivers g|l. 

For each 1 < i < k, choose elements £i,2> • • • > <= K ( n °t necessarily 
distinct) with 

(3) U( A -^ = ° 

for the matrices A £ Cj. For notational convenience we assume that di > 2 for 
all i. The conjugacy class Ci is uniquely determined by the elements £j j and the 
ranks r;.j of the partial products n^=i(^ — Clearly 

n = n fi > r iA >■■■> r Mi = 
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and 

(4) r i,j-i - r i.j > n,i-i - n,i 

whenever 1 < j < I < di and £jj = 

Our answer depends on the root system for the Kac-Moody Lie algebra with 
symmetric generalized Cartan matrix C whose diagram is 

[ M] [1 , 2] _ t _ [M i - 1] 

/[ M] [2 , 2] _ _ _ [2 d 2 - 1] 



[M] [fc, 2] [Mfc-1] 

Thus the rows and columns of C are indexed by the vertex set 

I = {0} U {[i,j] | 1 < i < k, 1 < j < di - 1}, 

the diagonal entries are C vv = 2 for v € J, and the off-diagonal entries are —1 if 
there is an edge joining the two vertices, otherwise zero. 

The root system can be considered as a subset of the set of column vectors Z J . 
It includes the coordinate vectors e v (v G I) and the fundamental region, which 
consists of the nonzero elements a € N 1 which have connected support and all 
components of Ca < 0. It is then closed up under change of sign and the action 
of the Weyl group, which is generated by the reflections s v : 7L 1 — > Z 7 , defined for 
v G I by s v (a) = a — (e^Ca)e„. The roots coming from a coordinate vector are 
called real roots; those coming from an element of the fundamental region are called 
imaginary roots. 

If A G K 1 we denote by Rt the set of positive roots a G N 7 with the property 
that A • a :— J2 v ei ^vOt v = 0. For a G Z 1 we define p(a) = 1 — ^a T Ca G Z. For a 
root a, one has p(a) > 0, with equality if and only if a is a real root. We denote 
by Sa the set of a G with the property that 

(5) p(a) >p(/3 (1) )+p(/3 (2) ) + ... 

for any decomposition a — (3^ + (3^ + . . . as a sum of two or more elements of 
R^. Other characterizations of this set are given by Theorems 5.6 and 8.1 of ||. 
Our result is as follows. 

Theorem 1. There is an irreducible solution to equation (||) with matrices Aj G Ci 
if and only if a G S a , where a is defined by cvq — n and ctuj] = r^j , and A is defined 

by Ao = — 52i=i£*,l an d ~ ~ ^ n ^is case, if a is a real root, then 

any other solution to (Q) with matrices in Ci is conjugate to this solution, while 
if a is an imaginary root, then there are infinitely many non-conjugate irreducible 
solutions. 

We prove Theorem |l| in Section |^. The case where there is an irreducible so- 
lution which is unique up to conjugacy is called the rigid case, and we discuss it 
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in Section || Another special case worth considering is when the Ci are nilpotent 
conjugacy classes. We discuss it in Section ||. Finally, at the opposite extreme, we 
discuss the case when the Ci have generic eigenvalues in Section ^. I would like to 
thank L. Hillc for bringing this problem to my attention, and several referees for 
their helpful remarks. 



2. Deformed preprojective algebras 

In this section we recall the deformed preprojective algebras of Q, and a result 
proved in [|| . 

Let Q be a quiver with vertex set /. Let C be the corresponding generalized 
Cartan matrix, with rows and columns indexed by /, so with diagonal entries 
C vv = 2 and off-diagonal entries C vw — —(n vw + n wv ) where n vw denotes the 
number of arrows with head at v and tail at w. Let Rt, p{a) and be defined 
as in the introduction. (For simplicity we are assuming that Q has no loops at 
vertices, otherwise these definitions need to be modified.) 

The double of Q is the quiver Q obtained from Q by adjoining a reverse arrow 
a* : w — > v for each arrow a : v — > w in Q. If A 6 K 1 , the deformed preprojective 
bra is 



n A = KQ/(J2( aa * - a * a ) ~ Aue ") 

where K Q is the path algebra of Q, and e v denotes the trivial path at vertex v. 

Recall that a representation X of Q is given by a vector space X v for each vertex 
and a linear map a : X v — > X w for each arrow a : v — » w in Q. The dimension 
vector of X is the vector in N 7 whose components are the dimensions of the spaces 
X v . 

Representations of II A are the same as representations of Q in which the linear 
maps satisfy 

aa* — a*a — X v l, 

a£Q aGQ 
h(a)=v t(a)—v 

for each i. Here h{a) and t(a) denote the head and tail vertices of an arrow a. 
The concepts of 'isomorphism' of representations and 'simple' representations are 
straightforward. 

In H Theorem 1.2] we have proved the following. 

Theorem 2. There is a simple representation o/II A of dimension vector a if and 
only if a £ If a is a real root, the simple representation is unique up to 

isomorphism, and is the only representation of II A of dimension vector a. If a is 
an imaginary root there are infinitely many non-isomorphic simple representations. 

Some parts are not explicitly stated there, but they follow easily: the number 
of simple representations is discussed in the remarks following the statement of the 
theorem; and if there is a non-simple representation X whose dimension vector is 
a real root a, then the decomposition of a as the sum of the dimension vectors of 
the composition factors of X shows that a Yl\. 
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3. Proof of Theorem [l] 

Let C be the generalized Cartan matrix constructed in the introduction, let Q 
be the quiver obtained from its diagram by orienting all arrows towards the vertex 
0, and denote by the arrow with tail at vertex and head at [i,j — 1]. (For 
convenience we use the convention that [i, 0] denotes the vertex for any i.) Let a 
and A be defined as in the statement of Theorem |l|. 

Given a solution to equation (^ with matrices A; E Cj, we construct a rep- 
resentation X of II A of dimension vector a in which all the linear maps auji are 
injective and af. are surjective. The vector spaces at each vertex are X Q = K n 

and Xuj] = Im(J^ =1 (A — £^1)). The linear map for arrow dij is the inclusion, 
and the linear map for a* j is 

<j = ( A i - ^jT)U [li3 _ ir 

This is well-defined since (Ai — £i,jl)(Xuj_x\) = 

We show that X is a representation of II A . For j < di — 1 we have 

a i,3 + l a i,] + l ~ a i,j a i,j - ( A i - - (Ai - = X[ij]l 

which is the relation at vertex Also, since the restriction of Ai — £i,<i 4 l to 

is zer0 by (||), we have 

~~ a i,di-l a i,di-l = -(A t — ^e^-ll) = A[ ijdi _i]l 

which is the relation at [i, di — 1]. Finally (g) implies that 

i=l i=l 

which is the relation at 0. 

Conversely, given a representation X of IT* of dimension vector a in which all 
the linear maps a^j-j are injective and at ^ are surjective, we construct a solution 
to equation with matrices Ai E Cj. Identify X with X™. Define Aj = 0^10^ + 
For j < di — 1 the relation at vertex is aij+ia* J+1 — a* jciij = A^jjl, 
which implies that 

(6) a* 3 (a. K } a tj + (&,:/ + c) 1 ) = Kj+iOij+i + + c)!)^ 

for c € K. The relation at — 1] is -fl* (i ._ 1 fti,£i i -i = A^^-ilL which implies 
that 

( 7 ) a i,di-l( a i,di-l a idi-l + (Ct,di-1 + c) 1 ) = (&,d» + c K*tf s -l- 
For j < di — 1, equation (||) gives 

■ ■ ■ a *,i a *iA Ai + cl ) = a i,j ' ■ ' a **2<i( a M<i + + c)l) 
= ■ • • <2(ai,2< 2 + te,2 + c)l)a* ! 

(8) 

= <j(aij<j + + c)l)o,Vi ■ ■ ■ <i 
= + (&J+i + c) 1 )"^ ■ ■ ■ a *,i- 

Now equation ([?]) gives 

(9) a M,-i<d l -2 ■ ■ ■ a* A (Ai + cl) = + c)a* di _ 1 a* d! _ 2 . . . a* x . 
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Taking c = — in (||) we have 

(10) a* j . . . al 2 alx(Ai - &j+il) = ai,j + ia* J+1 a* J . . . a* ;1 . 

and hence by induction 

i 

Q( -b - 6,^1) = fl i,iai,2 ■ ■ ■ • ■ ■ a *,2 a i,l 

£=1 

for j <di — 1. Now (^) gives 

n(Ai-£ M l) =0. 

Using the injectivity of the ajj and the surjectivity of the a* • these two product 

formulas imply that Ai S Cj. Finally, the relation at vertex is — Y)i— j Q-i,i a i l = 
Aol, which implies that the matrices (Ai) are a solution to equation (Q). 

Thus we have a correspondence between solutions of equation (Q) with matrices 
Ai G Cj and representations of LT A of dimension vector a in which all the linear 
maps a[ij] are injective and at ^ are surjective. It is clear that this gives a 1-1 
correspondence between conjugacy classes of solutions and isomorphism classes of 
representations. Thus, provided we can show that irreducible solutions correspond 
to simple representations of II A , the result follows from Theorem @. 

If the solution to (||) is irreducible, then X as constructed above is a simple 
representation of II A , for if Y is a subrepresentation, the irreducibility implies that 
Yq = or Yq = Xq. But if Yq = then Y = since the linear maps ciij are all 
injective, and if Yq = Xq then Y = X since the linear maps a* j are all surjective. 

Conversely, suppose that X is a simple representation of II A of dimension vec- 
tor a. We show that the linear maps a^j are injective. For a contradiction, let 
x G Xun be a nonzero element in the kernel of a^. We define elements Xj G X^^ 
for j > £ by setting xi = x and = a*j+i(^j) for j > t. An induction, using 
the relation 

a i,j+l a i,j+l _ a t] a i-3 = 

for j < dj — 1, shows that ajj+i (a^j+i ) is a multiple of a;^ for j > It follows that the 
elements Xj span a subrepresentation of X. It must be a proper subrepresentation 
since it is zero at the vertex 0, but cxq — n > r^^ 7^ 0. This contradicts the simplicity 
of X. 

A dual argument shows that the linear maps a* j are surjective. 

Now suppose that Yq is an subspace of Xq = K n which is invariant under the 
Ai. Define subspaces Yjij] C X^^ via Y^^ = a* j{Y[i.j-\\) for j > 1. Thanks to 
equation ( ^0| ) this defines a subrepresentation of X. But X is simple. Thus the 
solution (Ai) is irreducible. 

4. The rigid case 

An irreducible solution is said to be rigid if any other solution (with the matrices 
in the same conjugacy classes) is conjugate to it. Two additional problems which 
may be considered as part of the 'Deligne-Simpson problem' are to enumerate all 
cases in which there is a rigid solution, and to construct the corresponding solutions. 

For the multiplicative equation (|l|), Katz has an algorithm which enables 
one to determine whether or not a given fc-tuple of conjugacy classes has a rigid 
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solution. Katz does not, however, attempt to enumerate all rigid cases, instead 
remarking that 'Even a cursory glance . . . leaves one with the impression that 
there is a fascinating bestiary waiting to be compiled'. 

Katz's algorithm was simplified by Dettweiler and Reiter M, who also adapted 
it to the additive equation (Q), but again made no attempt to enumerate the cases. 

Our results show that for equation (Q), there is a rigid solution if and only if 

(i) a is a positive real root, 

(ii) A • a = 0, and 

(iii) for any decomposition a — /?W + f3^ + . . . as a sum of two or more positive 
roots, one has A • /?M ^ for some s. 

Thus we see that the problem of enumerating all rigid cases amounts to enumerating 
the positive real roots a, and for each one, determining the set of A satisfying (ii) 
and (iii). Note that since a positive real root cannot be proportional to any other 
positive root, this set contains the general element of {A £ K 1 \ X ■ a = 0}. 

For example, given 3 conjugacy classes C\, C2, C3 of 2 x 2 matrices, there is a 
rigid solution to equation (||) if and only if 

(i') none of the Ci consists of a multiple of the identity matrix, 
(ii') the sum of all six eigenvalues for the three conjugacy classes is zero, and 
(iii') the sum of three eigenvalues, one for each Ci, is always nonzero. 

Namely, taking 6,1, 6,2 to be the two eigenvalues for Ci, we work with the diagram 




Since none of the Ci consists of a multiple of the identity matrix, a is the real root 



1 

/ 
2 — 1 



(where we display the components of a at the appropriate vertices in the diagram). 
The sum of all six eigenvalues being zero corresponds to the obvious requirement 
that tr(j4i) + tr(A 2 ) + tr(A 3 ) = for Aj £ Cj, and also to the condition A ■ a = 0. 
Now, for example, the decomposition 

1 1 

/ / / 

2 — 1 = 1 — + 1 — 1 

\ \ \ 

1 1 



corresponds to the condition £1,1+62, 1+63, 2 7^ 0, or equivalently £1,2+^2, 2+63,1 7^ 0. 

As another example, consider 3 conjugacy classes C±, C%, C3 of diagonalizable 
3x3 matrices, where C\ and C2 have distinct eigenvalues 6,116,2,6,3 (* = 1?2), 
and C3 has eigenvalues 63,1 > 63,2 of multiplicities 2, 1 respectively. Thus we deal 
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2 — 1 

/ 
3 — 2 — 1 

\ 

1 

Since a is a real root, there is a rigid solution for general A satisfying A • a = 0, or 
equivalently, for general 6j satisfying 

(11) 6,1 + 6,2 + 6,3 + 6,1 + 6,2 + 6,3 + 26,1 + 6,2 = o. 

There is no rigid solution when 

(12) 6,1+6,1+6,1=0, 

because of the decomposition 

2 — 1 — 2 — 1 

/ / / 

3 — 2 — 1 = 1 — — + 2 — 2 — 1 



1 1 

where both terms in the sum are roots. On the other hand, there can be rigid 
solutions when 

(13) 6,1+6,1+6,2 = 0. 

Namely, decompositions of a of the form 

2 — 1 — 

/ / 
3 — 2 — 1 = 1 — — + ... 



1 1 

could perhaps fail condition (iii) because the dot product of A with the indicated 
summand is zero, but the difference 

2 — 1 



is not a root, so this decomposition of a must have at least 3 summands, and the 
dot product of A with any of the later summands will be nonzero for general 6j 
satisfying @ and (£|). (I am grateful to a referee of an earlier version of the paper 
for suggesting this example.) 

Using the methods developed in @, |L 0] , we now give short proof that conditions 
(i), (ii) and (iii) characterize the existence of a unique simple representation of II A , 
avoiding Theorem ^, whose proof in Q is quite complicated. Assuming either that 
there is a unique simple of dimension vector a, or that a satisfies (i)-(iii) we deduce 
the other. 
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Since the relations for II are given by a moment map, a standard symplectic 
geometry argument shows that the simple representations of II A , if any, depend 
on 2p(a) parameters. (For example, using the notation of Theorem 10.3], the 
simple representations form an open subset S of the vector space Rep(if Q, a) of 
representations of Q of dimension vector a. Representations of II A correspond to a 
fibre of \x : Hep(KQ, a) — > End(a)o, whose restriction to S is smooth, and isomor- 
phism classes correspond to orbits of the group GL(a) which acts on S with one- 
dimensional stabilizers. Thus the number of parameters is dim S — dimEnd(a)o — 
(dimGL(a) — 1) = 2p(a), as claimed.) 

Thus either condition implies that p(a) — 0, so a T Ca > 0, and hence eJCa > 
for some vertex v. Thus the reflection s v (a) is strictly smaller than a. 

Now if X v j£ then the reflection functors of [[| show that simple representations 
of II A of dimension a correspond to simple representations of II A of dimension s v (a) 
for suitable A'. Moreover conditions (i)-(iii) for a correspond to the equivalent 
conditions for s v (a) by H Lemma 5.2]. Thus the claim follows by an induction. 

On the other hand, if = then there is a unique simple representation if and 
only if a — e v by Lemma 7.2], and conditions (i)-(iii) hold if and only if a = e v) 
for otherwise, either (i) or (ii) fails, or the decomposition a = s v (a) + e v + • • • + e v 
contradicts (iii). 

Finally, we remark that Dettweiler and Reiter's additive version |3| Appendix] 
of Katz's algorithm corresponds to the the reflection functor at the vertex for the 
generalized Cartan matrix introduced in the introduction. (The reflection functors 
at other vertices have the same effect as re-ordering the elements Either 
approach can in principle be used to construct the solutions in the rigid cases. See 
|G| for an alternative explicit construction of solutions in some special cases. 

5. The nilpotent case 

The case where the d are nilpotent conjugacy classes has been considered by 
Rostov H, [To). Here we may take all £ij = 0, so that A = 0. Now Theorem 
8.1] characterizes the elements of Eo as the coordinate vectors, and the elements of 
the fundamental region, except those of three special types (I), (II) and (III). For 
the generalized Cartan matrix constructed in the introduction, the fundamental 
region consists of the nonzero vectors a € with connected support, 2au ji < 
Qf[i,j_i] + ct[i,j+i] for 1 < « < fc and 1 < j < di - 1, 2a [iA _ 1 ] < a [i4i _ 2] for 
1 < i < k, and 

k 

i=i 

For a constructed as in Theorem 0, the first conditions follow automatically from 
, and the last condition becomes 

fc 

2n < y"Vj,i. 

i=l 

Deleting any vertices v at which a v — 0, the special types are: 

(I) The diagram is an extended Dynkin diagram A, and a is a proper multiple 
of the minimal positive imaginary root S. 
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(II) The diagram is obtained from an extended Dynkin diagram A by adding a 
new vertex w connected to an extending vertex of A. The restriction of a to 
A is a proper multiple of 5, and a w = 1. 
(Ill) Does not occur. 

As an example, suppose that C\, C2 and C3 are all the conjugacy class of nilpo- 
tent 12 x 12 matrices consisting of four 3x3 Jordan blocks. In this case the diagram 
and vector a are 



8 — 4 




8 — 4 



This is of type (I) , with the diagram being extended Dynkin of type Eq , so there 
is no irreducible solution. Changing C3 to involve Jordan blocks of sizes 4,3,3,2, 
we obtain 



8 — 4 




8 — 4 — 1 

which is of type (II), so again there is no irreducible solution. Changing C3 again, 
to involve Jordan blocks of sizes 4, 4, 2, 2, we obtain 



8 — 4 




8 — 4 — 2 

which is in the fundamental region (since 2xl2<8 + 8 + 8), and is not a special 
type, so there is an irreducible solution in this case. 

Observe that type (I) corresponds to the 'special' cases, and type (II) to the 
'almost special' cases (al), (bl), (c2) and (d3) of 0, §6]. Thus one implication in 
our characterization has already been obtained by Rostov |l^, Theorem 34] . 

6. The generic eigenvalues case 

Let Vi t i,..., Ui ri be the distinct eigenvalues of Cj, and let m,^ be the algebraic 
multiplicity of v^i. We assume that 

k Ti 

(14) } j y m^tv^i = 0, 

*=i 1=1 

which is an obvious necessary condition for equation (^|) to have a solution. Follow- 
ing Kostov J^, (Tit , we say that the Ci have generic eigenvalues if, for any integers 
< m 'n ^ fiH,l such that X^Li m 'i 1 is independent of i, an equality of the form 

k Ti 

'"'.<'''•' = 

»=i 1=1 
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implies that m' i£ = for all i,t, ormJ ( = for all i,t. Clearly, if the C'i have 
generic eigenvalues, then the have no common divisor. 

In j^, |ll| , Kostov determines those Cj with generic eigenvalues for which equation 
(||) has an irreducible solution. His answer can be neatly reformulated in terms of 
roots, and we show that it also follows from Theorem [|. Choose elements £jj as in 
the introduction, and let A and a be constructed as in Theorem |l|. Assuming that 
the Ci have generic eigenvalues, we show that a G Sa (so that equation {^) has an 
irreducible solution) if and only if a is a root. 

First note that a is indivisible, that is, its components have no common divisor, 



for otherwise the will have the same common divisor. Also, equation (14) 
implies that A • a = 0. 

By definition, if a G Xai then a is a root. For the converse, suppose that a is a 
root, and that a — (3^ + 0^ + . . . is a nontrivial decomposition of a as a sum of 
elements of R^. We show that inequality (||) holds. 

Let be a summand occurring in this decomposition. For given i and £, define 

di 



(«) 



where, for convenience, we define 0^ ' d , = 0, and [i, 0] denotes the vertex 0. Clearly 



E-S = E(«- 1 ]-«]) = ^ S) 

£=1 j = l 



which is independent of i. 

We claim that vn i t > for all i,£. To prove it, we divide into two cases. If 
/3q S ' > ^ 0, then the fact that (3^ is a root implies that /jff^j-i > \ f° r au i, J, 

(s) 

which immediately gives the claim. On the other hand, if /3q — 0, then since any 
root has connected support, j3^ s ' is supported on one arm of the diagram, say the 
i-th. Moreover, using the classification of roots for type A n , it follows that there 
are l<p<q<di~ 1 with 

and all other components of 0^"' are zero. Now 

= A • /?W = A[i )P ] + A[, ; . p+1 ] H + X[i tQ ] = Ci.p - 

so that = ^i,g+i. From this it follows that = for all £, and clearly also 

mfj = for all other arms i. 
Now, varying s, we have 

di 
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(where, again, we define otu^A = 0). Thus < Tnfl < m^e.. Moreover, 



This contradicts the genericity assumption unless ^ = ra^/ for all i, £, or / = 

for all i,L Thus, exactly one of the summands [3^ has {3^ 0. By renumbering 
we may suppose it is the one with s = 1. 

We show that a T C/3^ s ' < for s ^ 1, where C is the generalized Cartan matrix. 
Namely, using that (3^ is of the form (|l5|), we have 

a T C/3 (s) = (a[, i9 ] - o>[ it q + i]) - - a[i, P ]), 

so the assertion follows from equation (Q). 

Now let 7 = /^ 2 ) + /3< 3 ) H = a - ^ 0. We have 7 T C7 > since the 

support of 7 is contained in the diagram obtained by deleting the vertex 0, which 
is a union of Dynkin diagrams of type A n , so has positive definite quadratic form. 
Since C is symmetric we have 

= 1 - i(/3 (1) ) T C/?« = 1 - \a T Ca - i 7 T C 7 + « T C 7 

= P(«) ~ \^ C ^ + a T C/? W + a T C/3 (3) + • • ■ < p(a). 
Since also p((3^) — for s / 1, inequality (H) follows. Thus a G £a- 
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